Minimum Average-Cost Path for Real Time 3D Coronary Artery Segmentation of CT Images

نویسندگان

  • Ning Zhu
  • Albert C. S. Chung
چکیده

In this paper, we propose a Minimum Average-cost Path (MACP) model for segmenting 3D coronary arteries by minimizing the average edge cost along path in discrete 4D graph constructed by image voxels and associated radii. Prim's Minimum Spanning Tree method is used for efficient optimization of the MACP model. The centerline and the radii of the cross sections of the coronary artery are extracted simultaneously during the optimization. The method does not need any image preprocessing steps and has been intensively validated as an effective approach with the Rotterdam Coronary Artery Algorithm Evaluation Framework. The computational cost of the proposed method is particularly low (7.467 seconds per segment, 18.5mm/s on average), which makes real time segmentation of coronary artery possible. Shortcut problem, which is a classic issue of the minimal path techniques, can also be overcome by the proposed method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimum Cost Path Algorithm for Coronary Artery Central Axis Tracking in CT Images

The quality of cardiac images acquired with multi-detector CT scanners has improved significantly, to the point where minimally invasive examination of the coronary arteries became reality. The interpretation of such images requires efficient post-processing tools to isolate the vessels from other structures, such that they can be properly analyzed quantitatively or visually. In this paper we e...

متن کامل

Extraction and 3D Segmentation of Tumors-Based Unsupervised Clustering Techniques in Medical Images

Introduction The diagnosis and separation of cancerous tumors in medical images require accuracy, experience, and time, and it has always posed itself as a major challenge to the radiologists and physicians. Materials and Methods We Received 290 medical images composed of 120 mammographic images, LJPEG format, scanned in gray-scale with 50 microns size, 110 MRI images including of T1-Wighted, T...

متن کامل

A Hybrid Method for Segmentation and Visualization of Teeth in Multi-Slice CT scan Images

Introduction: Various computer assisted medical procedures such as dental implant, orthodontic planning, face, jaw and cosmetic surgeries require automatic quantification and volumetric visualization of teeth. In this regard, segmentation is a major step. Material and Methods: In this paper, inspired by our previous experiences and considering the anatomical knowledge of teeth and jaws, we prop...

متن کامل

Automatic Stenoses Detection, Quantification and Lumen Segmentation of the Coronary Arteries using a Two Point Centerline Extraction Scheme

Accurate detection and quantification of stenotic regions in coronary arteries are an essential requirement for treatment planning. We present a method that automatically detects and quantifies the stenoses in the coronary arteries from CTA images. Firstly centerlines were accurately extracted using a two point minimum cost path approach and subsequently refined to be used as an initialization ...

متن کامل

Prostate segmentation and lesions classification in CT images using Mask R-CNN

Purpose: Non-cancerous prostate lesions such as prostate calcification, prostate enlargement, and prostate inflammation cause too many problems for men’s health. This research proposes a novel approach, a combination of image processing techniques and deep learning methods for classification and segmentation of the prostate in CT-scan images by considering the experienced physicians’ reports. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Medical image computing and computer-assisted intervention : MICCAI ... International Conference on Medical Image Computing and Computer-Assisted Intervention

دوره 14 Pt 3  شماره 

صفحات  -

تاریخ انتشار 2011